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(57)Abstract 

PROBLEM TO BE SOLVED: To provide a code amount 
controlling method, a code amount controller and a code 
amount control program for calculating a bit position at 
which distortion quantity becomes minimum with a small 
amount of operation when an image is divided into blocks 
of a particular size and bit positions for discarding the 
bit plane of each of the blocks are determined in 
encoding the image under the upper limit value of a code 
amount. 

SOLUTION: This code amount controller 3 is provided 
with a code block dividing means 10, a distortion/code 
amount table generating means 1 1, a code amount 
re f erence value list generating means 1 2, a work table 
generating means 13, a reverse searching means 14 and 
a bit omitting means 1 5. In addition, a bit position at 
which the total distortion quantity between a first block 
and a particular block is minimum and the total distortion 
amount at that time is generated as a work table for 
every value of a plurality of code amount reference 
values where a code amount upper limit value is an upper limit, and a bit position where the 
total distortion amount of the whole blocks is minimum is reversely searched from the work 
table. 
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>y * B (j) (j = l, - , N) £ # fij L T . ^O^a-y^«tRl^ftl?#^:^E!tr^ili 
[ 0 0 4 0 ] 

•T^t)^. 7ny**«? ft fbl'^'l'tfca-^T^ny^B (j) * fiF 

*§{fcLtf:i:*OftF^«R (t, j) «?{bU^;UttcSr3v^T-7*a-y^B (j) *> £> 
il^n^IiD (t. j) tSIHiL. g.ffiF**-r--:/;l/i:LT£jS-r*S-??FM 
f-7^t«Xf -y7i:, ??§i±iIK*i^ii: t5 S (K) I©^F§iS¥lk ( 

i) ( i = i , .... s (k) = k) *6**flFM»*flpj * h zans.? zzmmmmm 
ij ^ i-4ixf 'v7t> ?f^»s^fflk (i) &c« t is<^^« r (t, i) t&sa^? 

ftU^JHRtf^OttOllD (t, 1) * » l?§ilf Ik (i) h^a-y^B (j 
) fcjfcttj&tttffc-fvfyi'X^ — r/Uldx (i, j)&tf28«7 s --7>l'F (i, j 

[ 0 0 4 1 ] 

JJfl^rtL^ ^© r tc« jfiV>BufH??F^«S^fii k ( i ) © -Y V 7 s y » X i 
*il-r¥&£tf ( r ) t IT, f (i. j : t) £ D (t , j) + F (* (k (i 

) — r (t. j) ) . j-n tizmvrctziD. s m m f (i. j : t) ^m^t-r s 

IfftU^^tatffOifClSif (i, j ; t) >-r * * X-r-T" )V I d x 

(i, j) RtfISix-7;H (i, j)£ISST5^ilir-7;l'l£SSX7 i *y7i:.fl : 
*t « S M k (i) 0^yr-y!>X i ICS (K) £ , ^n-y^B (j) COf";Uj 

\,zK*mmmt\.T5-7L. 7d^b (j) tfj^t^i^ftu^^t (j) 

..,**x-7">l/Idx (i. j) iU ?®H (k ( i ) - R (t (j), J ) ) * tm 
L. ^-©tf*ifSS^K46Ti<DfiItb, j;&ji«:fcMS"r3c:fcT-. « ? ft: U ;l> t (j) 
<D U X h ( t (1), - , t (N) )%ftf IE -T^-r-y 7X7^ — rftVidx (i, j ) 6 

[ 0 0 4 2 ] 
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m^MR (t, j) t . if<tU^;H(i:lo - ^t7D7^B (j) 
D (t. j) t^tUU S-H§if-7^HTtlt5. 
[ 0 0 4 3 ] 

xh^^fig-rso iiofitii^iyxKi, ??FM-tBH8 k *g*fii -r s s (k) m 

O^ffilf Ik (i) ( i = 1 , - . S (K) = K) *>?i45. 
[ 0 0 4 4 ] 

f? « iiiij P 7? & 14 , fflf-7;Hl«ISSXf7 <£ ^T, llf Ik 
(i) £ 7 n -y * B (j) i:%»lSMWfc'Cvf-yi'Xf-7;H d x (i, j ) ft If 31 

8ir-^F (i, j) ^sj^rt-r^o d ©«aw<tT-^« -r ^ sj^fif {* , ft^«s*pfii 
k (i) Eltifi^fflR (t, i) tfc&a^fbu-outfttf^ofciro^fiD (t 

, 1) i:t5. ? IT, ffIf-7*iS^f7ytJ:oT, ^^77^X7-7^1 d 
x (i, j) ft ZfmH&MT- — 7 >\s F (i, j) Kl^lSf 5. CO^>T7^Xf-7 
;l/Idx (i, j) StfS««-r-y;I/F (i, j) fc « J£ "T 3 ffi t± , ^« * (r) lit ft 
*t»ric«fcj£i^fS*§»S38fifk (i) O'Of-y i g « f (i 

, j ; t ) * D ( t . J)+F(*(k(i)-R(t. j)). j — 1) t^SLfefe 
M^«f ( i . j : t) ^i'^ttsif ftU"^;!' t Stff ofc.f ©I^i f (i 

j ; t) fcf&o (r) 14. SfirtS^IIillk (i) tOM»§ 

3* «> . * <d m# fi # a *> 'J* * < a a ^ > 7 s y * * i ^itfeof^s. 

[ 0 0 4 5 ] 

? tt> ?? *t S S?J SP 14, iMS^ Xf -y J: o T> m?<th"<>V t (j) <D l> X h ( 

t (i), ••• , t (N))%-r>-T f 'y^x-^ — d x (i, j ) *•> e> ® ^ 3? -r s <, C 

© ^S?^ t4, 8F*f«»*fMI k (i) O^yfy^XifcS (K) :7*u -y * B (j) <D 

-r>f-v^X j {cN^»SIIi:LT4x, 7 n >y * B (j) Kit) ST5l?ftU^;l/ t 

(j)*-f>-7 f y*x-r-:/rt'idx (i, j) i: ^# # (k (i) - R (t (j) 
, j) ) SftJIL, fOrtf^S^SfeT i OfitL, j Si^KifSC i:T?fi3. 

[ 0 0 4 6 ] 

£ £ £ . »*«3 £ f B «c <0 ?f *t « f&l SP ?j 8; 14 . »Sa2eiB*0«F*i«»»aT?*oT 
. S ^ ft l"< ^ t t4 . & n y ^ B (j) Clf? F^l/ - y Ofit^ f tfiffe !) , ^ <D 

e^h:/^-v©{i5Bfc:s-3^T&:7-a>y*B (j) ^i^fttsct^^f tt5c 

[ 0 0 4 7 ] 

C <D # 8 K J: ft 14\ ft ^ M f&! W 7? ?£ 14 . Myitis'* to t y 9 B ( j ) <D If «y h 7 

:/ n -y * B (j) (DM? It* Vj o o c ft fc: J: o T . ft ^ ft: £ £ ft * « g'J M f & 0 

[ 0 0 4 8 ] 

•y*t£l#giJLT, ^ ©#»J 2f ft fc :7ci >y ^C'JIItcW^aft^^^fS'rSlIi^ft^ftlCfe^ 
[ 0 0 4 9 ] 

-f&fr-S. 7a -y*;£«?{fc ft U^;WcSr5v>T:/o-y*£ft^{bL ft: i: 

tojj^ii:, »^{fci^;Wcg^t^T:/n>y^;fr£j^^£ft.SSafc ; &g:aiL, M • ft 
*| M - 7 ;l/ i: ItiJltSI • ft^*^-:?;!/ cci • ft*t»-x-:7*;l/± 

Iff 'JXh?ffHt5!f§lI!fI'JXhfi}$fgi:, ^lll07a^*>5#S7 
;l/Rtf^©i:#c!>S^«^, ft^«gffiI£:7-0'y*fc;&#jSttttfc^>7*-y*X-r-:7" 
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©i:, c©ffil^-r>U«»¥«K:«l»*nT^*>r>f'y*x^-'^>I/*»6x £7a -y 
[ 0 0 5 0 ] 

-y-fr&n^miz&ft-t *<> c <d « ? ft u -ow* , ftmtttn *> m<wmm.*m&L? * 

[ 0 0 5 1 ] 

fttCt'fe^. ftlxff, HDTV (High Definition Televisi 

on) (Dxummttn^it? zm-tit. nmkm*M$<»m&.* i o o ~ 2 0 0 mmm £ -r 

Z o 

[ 0 0 5 2 ] 

zzic «f ^mummmit. fif-^^ssfgctoT, g 1 # g ©?-o >y * 
i/^^sif^ottoiii?, « mm m 1 7 o v * t *K fcft & t v * x r 

[ 0 0 5 3 ] 

T*i6^o COi^ii^ST-tt, -T -pfcftH-r-^^^^^efc «fc o T» V -T y * X t 1 

tsc tf, &t&m* t ? z it u ^ * mm ? & v * & m & fc&m v r ^ z , 

£7u >y ? CD Myitis ^ * &° 
[ 0 0 5 4 ] 

?©^a>y^^^-SiJLT, ^©#SiJ£nfc:?a-y^©Ji»fc^^:fift^^£i£t-£Ia<£l?F^ 

{btfcv>T, #^.p>nfci?F^«±i5ifii©sgHrtT'a^*?f^{k-rsi:#^ ; &^*D>y^<D?g : 

[ 0 0 5 5 ] 

7 v v ? * it? Z m&.<D it U ^ m~3 ^ T 7 u v ? tt ft it I, fc £ 
^cDft^M£, Ji?ffcU'^;l/»cJS-^V'»T^ , py^3^6«*sn*S«i:*lltBb, ^ • IS 
§if-7^i:lT4«LTS • ^•^«5 1 -^;v«if#St«^Ti.5l • fi -r - ;v 

s (d 7 u v ? z & ti y ? g T- co n ^ mtt . ft mmm mic m t> ft m £ & z m 

KM "Fit U^A/Rtf i: ^ ??^«fi^ffi£7o-y*££ttJSttttfi:-l'V7 J 
[ 0 0 5 6 ] 
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^j^-^^gUfgCSJfti, c <DM*<t 1^<;M±, ttmtttft 5 8E©fr^«*8'm 

[ 0 0 5 7 ] 

jUtLfttOf**. fl*tf, HDTV'(H 1 gh Definition Telev 

i s i on) ©A*i®*SF^ftt«Sna> m^mmmm^mm.^ i oo~2ooii 

[ 0 0 5 8 ] 
[ 0 0 5 9 ] 

? Lt ( ??F ^ « $ij fflJ 7" a Ati, mmm^&K «fc o T, ft Hx-T^&if #f£f;:<55J§£ 
ti. T ^ & -f > 7 s * X -r — 7 ;l/ <E> , ±7p 7 ^©liil^l'J^ t Siffcl/^^ j£ 

4#If5CfE, £ T 3 ft U<-<;l/*«**:/a -y * £ US S fc: & L T 

[ 0 0 6 0 3 
[f§0J©*£S©jei»] 

hn^^§t)£fS4 J: Hflift^MteJ P E G 2 0 0 Ofcttatsns^x-:/ 

U<y hg&^ffl^Tc-tf-^Av K«F9fl:KJ: !> » A7jBi«i£. # * 6 tx fc «F « ± Hlffl T- 
SS ft *t fb L , ivhaenftc^t-fstoT-is. 

[ 0 0 6 1 ] 

BtJ:9T»Bt5tfflTf*«. Hi 1 (a) ;S J: ? fc: , COIt^My g2 

»tiotX7Ji«*L ILK LI HI, HI LI. H 1 H lK^WtS, C © # fi? £ 
J^ICL 1 L HcSLTfT^ilfcT, LILltt. L2L2« L2H2. H2L2. H2 

[ 0 0 6 2 ] 

p. y ^ (3-K7'077) tc^-fiJL, ^•<D7'n-v^latc*?(bOL'^^ ( » ? fb ;l/ ) 
fcgjtTa^fbSrfT^v 1 -* ©9] £ ItTSrfT 3 > ft*t{fcg*«'hfc:-r5&7n-y*« 

fc \£ y h 7 U— > ft *2 & m ? 2> V v h7U->Ofil«:StfeOfct5. 
[ 0 0 6 3 ] 

iyFD^^f§4lSfS4(i > ft^«ftJfpgE« 3 T-^n «y * ©»?{t U^/l/K <fc o Till 
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mZtifcT-* a(6»BC««F««Oi V h a e «F^{k*fT3 fc<0-e*So coxvh 
[ 0 0 6 4 ] 

(ft*§«SfflJ»g»©*?ifi£) 

* fc , * 5B9i ic 48 » * W IPISB© « J* "3 T K Hi -T * . 

S3 l «fc 3 ft«ft?JiSii£«3li, 3-F7n»>»»*Bi0i 4 £ • 

-r*i«*ai it, rf§ is«Pivxht)S¥ai 2 ff*f-rM«#ai 3 

, i£ S lis # S 1 4t, t7 h^OOJtTfSl 5L 5r<I*.3*gfi£i:Lfc:o 
[ 0 0 6 5 ] 

A2jBH**«r£«D** * ©7n >y * ( 3 - K ? a * ) fc #«T * t> © T * * (Si 1 ( 
b ) #89) o e c t*{±, =>- f7d >y * i o a, s-y^/^y FOlCt P e «y h 

* B ( j ) ( j = l . -. N ) (c»SJt%fe©tt§. c ti lc J: t> % Sn-F^D7*li 
mXne-yhOPffl^^-vhy^-^^bT^BE^n^o C©3 - F707 ^ • ft 

[ 0 0 6 6 ] 

-r^^SlStStOTfeSo **3. <lcDX>hntfft^<t:l±, x>hnfc!?S*f£fi£#S 

*{fcfc*tt*evh:7^->***'r*aS ! " i fcfc*tt« < T p : Trunca t i on 
Po i n t) ^S^SiltttSo 
[ 0 0 6 7 ] 

B ( J ) © T P * t (t=0. - . P-l) fcL, t i ►jTfi'Oe-y h^b-V^SKt 

x ^ - v 7 a y t * m mt v rc t z <o w m* ( 1 ) st-silt, ^f^»t--^;v (r 

(t. j) ) (1) SKfi^TKilSnftli*. (D (t. j) ) 

fcl/ ' T ilt5. tftb%, E3 2 ic^-T x o K , ilf-7;v (0 2 (a) #&) &.tfft 
^ aT ^y,l / ( 0 2 (b) #Hg) Pl©e7 h^U-VO^t'TPOfii^^L^t 

,fyf^Xtt, a— K^ov^B (j) *JtL^-r'T>-r > y^Xji:5r?ISti:-r ; 52 

[ 0 0 6 8 ] 

llflO.JXF (S§lIflUFKs e t) t LTtSt 5t»Offe5. C © ft *t 

ii¥fjxF4(SfSi 2«. c> tirc$mm±mm* k t Lrctz, K^m±mt 

•TZS (K) IDOlfllMUFKs e tS, m 3 IC 7*-? £ k (1) , -. k 
(S (K) ) ©l^TcBEJIJx-^iL-T^fig-r^o W * WT > HDTV (Hi gh De f 
inition Television) <D X t> W & * ft *t f S « »i , ft#««^ffi 
UXhKse t © & ?U © ffl & £ 1 0 0 - 2 0 OllSitS. tOff^Hf I'J X F K 

[ 0 0 6 9 ] 

ft=3|.^_7-,l,£j5£#J£ 1 3 M-ft^M^-^rt/^fiE^I&l 1 

;I/D, SflT-7;l/RSIfStlS¥IUXFt)$fSl 2 T* 4 fig S ti fc ft * ft SSfclB 
lUFKsetitlLT^ 8§lllfk (i) (i=0, -. S ( K ) ) 4§ K. , j 
<55 ^ _ K 7 □ <;> * B ( 1 ) , - . B ( j ) <D M S£ « « /J> £ & * S ? U © 'J X h £ 
R«Lfcl:*OlBl*i8lf-7;H (i, j) H, ^OttOi^ftl/^^ (T 
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P) §^LSt^>'T-^^*^^7 : 7i'7T-7;H d x (i, j) tltiStSt 
^I2-T^ 0 C£DSSlf-7;l/FStf^vf-^Xr-7;l' I d xfi<l*aicE«off* 
[ 0 0 7 0] 

ffi « l?s # © 1 4 tt , lT't)Sftlf;S§lf-7*R, «F 

M«!ptfy*h£j«#ai 2T'i^?nft^§iS¥inhK s e t Rtf 
^tsEfgi 3T-tffifnfc^>f7^XT-7;H d x £ # !8 b T . N«on-H7n 
. y ^ B ( j ) ( j = 1 , - . N) SO T P ©fit (t ( 1 ) , - . t ( N ) ) * T P U X 

[ 0 0 7 1 ] 

dxft?K*»5.nT^8Idx (S (K) . N) Offl. & fc> . 3-F^ny^« 

*Nffli:bfc£:£©. a-K^n«y^B (N) OTPCM (t (N) ) £ «J 81 <I £: b T 

^yf -^^f-7;H d xfr5I^t (N-l). - , t (1)*J35^^LT*«)T 

[ 0 0 7 2 ] 

fcT y h !> & T ¥S 1 5 ti, a — Y 7xi v 9 ##J^J£ 1 0T»ll*hft3 - F^ny » B 

( j ) ( j - 1 . -. N) ffiSg^^© 14T**&«lfeTPUXbT (t (1). 

- , t (N) ) tl^^T, #3-K7ny^B (j) i>6 T P 'J X HOT P OttlJ: 

^A&nfcW^aifflfflrtTMfcS'J^bTffiltW^ffcSnfctS^fcr-^fcftSo 
[ 0 0 7 3 ] 

[ 0 0 7 4 ] 

( «F ft M • ^ B © M ff ) 

mS3li. NfflOxi-H^a-v^B (j) ( j = 1 , - . N) V t&IE b fc ( H 1 A ) <D 8¥ 
fc&fc S , (K® A) *0 4 tC^-T J: 3 K NI K> <D SB # W & *f #UC # 8? b, 

[ 0 0 7 5 ] 

0 4 fC^bfcNJIS Ojfi (1~N) (C^V^T, If ^«S*P<I U X h 1 

T5f §Il¥Ik (i) (i = l, -. S (K))5:73^M±l®<i£:-r£.*fiij (j 

= 1, - . n) <Dmf§m<Dm i *mm<t-r zmm* . a o. j) -psl, cos c 

K) xNlt)OP3I%KT® (D-7"^IA) tLTSSfttS. 
[ 0 0 7 6 ] 
( 7 m A ) 

jiiOXi-K^n>y^B (1) , B (2) , -, B (j) iCOt^T. IgttS^fiJ: 
Hff * k (i) ttSif , R (T (j) ) = k (i) ^ 5 ^ ft O T t* > D (T (j)) 
%«/Mtf£TP (Trunca t i on Po int) (D V X h (TP'JXh) T (j 
) * Si 5£ "T £ (RStf Dli> (4) x£ & (5) A # IB ) ' . 

7£ b , T ( j ) = ( ( t ( 1 ) . - . t ( j ) ) ) T* , j K^d'y^B ( 1 ) 
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B (2) -, B (j) nftlSJOSTSnSTPCUXH (j) it5. 

[ 0 0 7 7 ] 

coi^t^sftstifts (k) xN®w7mm<z><pT- cvfmmA) A ( S (K) , 
n) # * * # a Jt v ( mi S a ) cia-rsc tt^So 

Lon§ia«ii 3 -ett, m&'^mm* (*7"hia) a ( 1 . 1 )*>-?>> satf j * 

WKiaiB*»i*bT^#» ft & W * & ("9-^HSA) A (S (K) . N ) . "T & fc> 

[ 0 0 7 8 ] 

#fc. HS*#JS (MHl#!H) IT, (^7B1IA) * US * 8? v> T ^ < «F % 3 «K M tt 

fi£ * £ 1^ « 4> tb ft T* £ 3 © T* £ C T 14 Si B£ «r * BS T £ . 
[ 0 0 7 9 ] 

tXf>y^S 1 : I • f f fir- 7 fo£.f&1 
Sf, ft # » fW 8P S B 3 14 . 7D »SJf g 1 O Tm x n If 7 h O P fi© e 7 f 7U- 
ytLT»fflStift*3-H7'a^B (j) ( j = 1 . - . N ) * , S • & *f S -r - :/ 
;bilS$gl lti^T, m^<tU^<^ (TP) ©fil (t=0. -. P-l) «K:c> 1- 

a Mwmt^n^ tcm^mitft^mT-ffr r (t, j) titt^t, ^ow^fttj: 

oTSiSti^Il^iiT-^^D (t, j) J:l/T4lt5. 
[ 0 0 8 0 ] 

[X^r >y ^ S 2 : Iff iaffy^ 

«$IJ® 3tB 3 14. fifffil^I'JXhtlSfSl 2£«fc^T, -5- * £ ft ft ^ 
fi±Hffl* K t Ufc K^l^litSS (K) I0Otf§il*f O'JXh (ftf 

§§¥i<J^hKset) Kset = (k (1), - . k (S (K)) = K) £ L T 

[ 0 0 8 1 ] 

& *5 . COfiF^lSffi'J^HKs e t tt. k (i) <k ( i + 1 ) *>> O k (S (K)) 
= Kf$nif fifl *. tf , IE & £ * K / (S (K) -1) tb, (7) ^ fc 75 "T <fc 5 ^ 

k (i) *ac*wfc*iipr *»?u t r So 

[ 0 0 8 2 ] 

k ( i ) = ( i - 1 ) * £ • ( 7 ) 

[ 0 0 8 3 ] 

ti ira -f i> & ?>J £ L T fc J: v . 
[ 0 0 8 4 ] 

[X^-y^S 3 : flslK-r-r/HsafflttRje] 
.^Lt, ftf «S)JffilSB 3 14, ft^r-^^^fig^iS 1 3tc<toT, (-9-^BgSA) £JH 
»»Wte»<-fc»©flF*««fc«:*S (K) tTN?JO^yf'^7f-7;H dxS 

[ 0 0 8 5 ] 

cl <1 T , I d x ( i , j ) R^F ( i , j ) ( i = 1 . - . S ( K ) , j = 1 , - . N ) 
it. -f>f'^Xf-7"/H dxRtfI«If-7";l/F©ifTj?JOl^if5 1:, F ( 

i, j ) 14. 3§fia*ik (i) t? j ffl<D3 — F7D y * B (1) , - , . B (j) fc o 
^TilSTPO'JXhT (j) SRjgLfti*, ( * ^IHUB A ) A (i, j 

) £ 8¥ v> fc i: # © S » SSfQ D (T (j) ) ^8^t5lit45. Idx ( i j 

) 14, (V7fflmA) A (i, j) ^(jf^/ctf ©3-K7n7^B (j) OTPi^t 

t ( j ) ©<iI*te*ft"rslim£2:S„ 

[ 0 0 8 6 ] 
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ii©Xf 3T-li, (1) tcfSLT, Ifcii^'h?^ ( 7 IH 

m A ) A ( i , 1) ( i = 1 . • " . S (K) ) ^Vf>^Xf-7;H dxSlf 

Iilf-7^FOll^JOgi4i3HSt5 0 CO A (i. 1) (i = l 

- , S ( K ) ) It. & S ft ^ « S m k ( i ) t«USllfl)7B9*B ( 1 ) £ ft 
i^ijOatSP^IfSot, *»«^tTPO'JXFT*lT (1) ICtililOSSt 
(1) Lfr#£U£^o I^T, (-9-^FrgMA) A (i, 1) <DW. f & fc> "5 . ft*fSS 
mUk (i) «^§iaaoTT'3-H7D^B (1) fc*fr*«3ifcTPT?;&St ( 

i) it. m^mmmR <t) = k CD , -rftto*, r (t en, n = k O) £«t 

oT — gfcjfc^£tl£«ltfc:fc3o *f LtR.(t (1) . 1) = k (i) 

iEHit^ji-r^t (i) # # ft -r s t it m t> ft i> tc v> , ctt-ii, k (i) £ r«t,2^ 

jft^MR (t. 1) £&3t, tSfc^t (1) t»Sl, tOt (1) <D <i «: v-t* 
y^7f-7;H dx (i, 1) fcfifitS. 
[ 0 0 8 7 ] 

f Lt> ^^a^-^^FOF (i, 1) »Ct±> (*7P^IA) A (i, 1) T'OIi, 
t4fc?> ^Cyf7nf-7;H d xOI dx (i. I) K*tt*a- K7D»ir B ( 
1) Jcfg^-T^ft^ftiM^, Sir-^^DA^IID (Idx ( i . 1) . 1) ©fit 

[ 0 0 8 8 ] 

C £T< I" « ifi J fcO^TSHTS<. 0U * If ft *t « * r L . ^f§II$lk (i 
) ( i = 1 , - . S ( K ) ) tLfctZ, &-£<DR&* I k (i) - r | (k (i) t r 
i: Of # © *6 ft fil ) ttSi:, k (i) It ( 7 ) S:tC^b?-c:<t^tCi{cBILT*IStSin ( 
k (}_!) < k (|) ) titOT*!), k <r<k ( 1 )• "ff * o T , r 

k (i-1) fck (i) i:<D-B.J:32*f>infcffi«'r**'&* t4b«r-k (i-1) = 
k (i) - rt^SitSt, r IZ rgt jS^J Ittk (i-1) tk (i) 2 ffl tC 

& K> , ^SlfirE rgfeitt^j ft*f SSip<8tf#5£T*€3:V>c: i: K & 5 „ 
[ 0 0 8 9 ] 

^Ct\ LLflik (i) < r T* . A^O. i ' * i T & £ :£ T <D i ' COI/>T I r-k ( 
i) 1^1 r-k ( i ' ) I ttSCtf, 65^flr (C I"» & Jftl^ j t?§II¥fk 

(i) oi^if^tsuits. **5, c <d i *&&-r zysmit c n« ^ fc t> a * & 

, m * If . k ( i ) ^ r T* , ft* O % i ' * i T* $ 3 £ T <D i ' tO^T I r-k ( i ) I 
S| r-k (i ') I ttSCtfeRligT^S. 
[ 0 0 9 0 ] 

«10fFlr-7';l'S)iI8S (X^'V^S 3) Otf^^i 6 ©7 n-f t - b K^f. 
B6K^tJ:5fc, ff«-r-r;l/«JJB«H3e ( X ^ >y 7 S 3 ) tt . £-r£»l*l-te»l*H 
ftf £ (X^ -y 7 S 3 0 ) o ?lt, ft^»S3Sfit k (i) lc rg feifiV>J ft*§« R (t 
, 1) fc&S3-h'7D7?B (1) fcStSTPOg* t kt« (X^y^SSl) o 
4t, C<D7fy7"S3rt*^T, argument (*tt I M?^- ji.ij 7 ,H B T 

[ 0 0 9 1 ] 

L T . L<DXf'y7"S3 lflf LftTPCft*, -O-r-y^X-r-^VIdx (i 
. 1) (Cfiftb (^f77*S32) , I1D (t, 1) tib^D (Idx (I, 1). 
1) £ S! & A, T* . lilf-y/l'FOF (i, 1) tc^^-Ti. (Xf??S3 3) „ * 
LT, ^Si)!)'Kf§iI¥ffl©a (S (K) ) i: •? £ ¥U £ L (Xf-y7*S3 4) , m 
L,^|^ (Y e s) »iM*»-T M ft 3 « (No) li^§[iOffl^ltn»LT (X 
T7 7"S3 5) x X-x-yyS3 1 ^Idtll^ltU. 
[ 0 0 9 2 ] 

WiOlffCitaT, ft^«S^{iik (i) ( i = 1 , -. S (K)) K *5^T, 

<y £ X -r — ^ ;I/ I d x O I d x (i. l)tcti, 3 — K 7 o -y ? B ( 1 ) CJiLT, k ( 
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(i, 1) Kit. 3-Frn?>B (1) KttVT. k (i) fc r«fejfi^j 
* 5T P K33tt 3 a- F7n v * B (1) ClltfftfflSns. 

k) a (omtfm.tt> s tu (■9-^*r c g®A)A(i, i) ( i = 1 . •• , s c k ) ) » m *> n 

fc d i: & o 

[ 0 0 9 3 ] 

[ X -r -y 7 S 4 : ft SI x - 7 ;P S £ ] 

3eteffiF9«*!l»«« 3 1 3KcfcoT, X ir >y 7 S 3 T ffifr t\fc 

(■9-rBBBA) A (i. 1) ©*S**8J*8tti:UT* 3 - K 7 n <y * B (i) , B ( 

j-i) tHt^ (vzrrxmA) a (i. j-i) c^ymmA) a (i, 

j) TV < . -Tfcfct^ -fyfvnf-^I d xStflSlf-^^Fftf 

fc»«UT^4« (j-1) ^J^S (K) lOf$#ILt, fgj?iJ©<I%»*fta*Kcifc£ 

L T V < « 
[ 0 0 9 4 ] 

:;t'ffIf-7;^S (xf^s 4) (Dibit*® 7 <d? n - - h * # L t KB 

f 5 o 

0 7 <fc 5 fEUx-^VtSS (Xf 77S 4) It. S1\ 3 - K7a »y * B (j 

) C^yf7^XT$5tSj 52CSl!tlfcL (X -r <y 7" S 4 0 ) . ??F*f «gip{B k (i 
) (DJ >tv * X T & 3 ^ & i £ l KSIWfttS ( X >y 7 S 4 l ) „ cuff S j 42 
K & #Hfc T S <0 « . ^j£^-7;l/*0»iffiS5£ (X^ -y 7 S 3 ) Kts^X . n-K7n^ 
B (1) C^WS'f Vf'yi'XT-7/H d x(±, tT'fctt?tlT^5f;»ffe5. 
[ 0 0 9 5 ] 

f lT> (t^7f3IA) A (i, j) KlS^T. TPCUhtSST (j) OllOl 
IK t (j) %t tLftif (3-Frn»>B (j) OTP* t ilfttt) © a — K r 
□ >y * B (1) , - . B (j) ©SSgS^Sttt-f* ( X ■x -y :/ S 4 2 ) 0 
C £Tt±, *"f . ft^«rfr£ft^«S*ffiUXhKset©g#!S©^^:r>y*X'\<D2|: 

(8) ST'StlTfi<« 
[ 0 0 9 6 ] 

(r) =argument {r±?k (i) 

I iG {1, S (K) } > - (8) 

[ 0 0 9 7 ] 

C©(8)5KK*5^T, argument |*ff I H tt r/<5^-?'J 

s r%j 13 mt ritjav^j ^stEfits. 

^tt> C(!)Xff7'S4 2(!)a-F7n^B (1) . - . B (j) © S « f (i, 

j ; t ) <d n ta k it . ( 9 ) s^fflv^. 

[ 0 0 9 8 ] 

f (i, j ; t) =D (t, j) 

+ F (rl> (k (i) — R (t, j) ) , j-D - (9) 

[ 0 0 9 9 ] 

C <D ( 9 ) 5UC *5 V T , (k (i) - R (t, j) ) it. (*7SIA) A (1. j) K 
m *) m T 6 nfc?f^«S*ffi k (i) 3-K7"ny*B (j) ©7?F*§*R (t, j 

) ^?iv>fc«T*. c z-citmttummtwxc. t t-r * (k (i) - r (t. 

j) ) tt> (8) jRicmLTz ti r> K. 3g s§* £F « (k (i) - R (t. j) ) r«fej£ 
V J ^[^liVi'J^FKs e t ©SIO^Vf7 ?X*iLT^5. o T , IEIt 
-7*FCF ( * ( k ( i ) - R ( t , j ) ) . j - 1 ) It. (V7mm A ) A ( * ( k 

(i) - R (t, j) , j-1) t * tfr £ . 

[0100] 
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L T , (9) 2U±. C © (f 7^IA) A ( 1 ( k (i) - R (t. j) . j - 1 ) * 
|^ft!:tOlEit« 3-F7*o^B (j) CSID (t. j) SriJDffLfckOT-, 

( 7 S A ) A (i. j) IC43V^T. TPO'JXH'feST (j) OltCStt (j 
) ttkLftt*03-F7'D7>B ( 1 ) . B ( j ) ©^*£«££5o 

HO^t, (9) ^T-SffiLfc^^atfe'JNfc&^TPOfiit* (1 0) 5£ % ffl ^ T 1$ 
it5 (X-x<y^S4 3) o 

[0101] 

t«-a r g ume nt {minimize f(i, j;t) 

| te {0, P-l} } - (1 0) 

[0102] 

c© (i o) Kit. mmm f ( i , j : t ) tf;<?^-*ttJ:?T«fl:t*J:tfci* 

ffi (mi n imi ze) fcftS t Of Hit C LT^5. C C T* , f ( 

i, j ; t) (ommitmjzF co, -, p-i) m%>K>. *©<p©«'h<iitf , (v-?mm 

A) A (i. j) ^Sv>ftif Oiii^fe^o ft^T. f Oliltfl'Mi:&5tt 

cTP©it*Kftntf, cotofitf, ( -9- 7 eg m a ) a (i, j) oit-ssT p 

© y X h T (j) tC53tt««^©S^t (j) 
[0103] 

?LT, Xf'?7"S4 3fMLf;TP©Itl 1 -fvfi' Ur-7*)H d x (i. j 
) K & *ft L (7f f 7"S 4 4) , * © k. % © t © ffi K: 43 1* 5181 f (i. j = t) £r . 
^ f-7/l/FOF (i. j) t& *fl T S (xf»7'S4 5) o fit, 

mmmmo®. (s (k) ) i^^^wti ( x x -y :/ s 4 6 ) ^ s & & *§ a- (no) i± 

f Si i Ofl^ 1 llDStT (Xf'^S47) , ^ r- y r S 4 2 ^ R -3 T '»a * « »t * o 
[0104] 

^ & i ftF « ffi © & (S (K) ) L^«^ (Yes) It. ^Sji^ 

- K n -y <7 © & (N) if 5 ¥0 ^ L (Xf^S 48) , ^ L t/^ *§ (Yes) l± 
jjil^gTU HftSiiiir (No) tt£»j0ffi*i4n*LT ( X -r -y S 4 9 ) x Xx 
4 1 ^SotHllI^tltS. 
[0105] 

ttiOlffKi^T. V -T -V * X x - I d x R tf ^ *£« -r - 7" -'I' F tc *3 £ gl 2 ?U 
@£m©n — K7*n-y*B (j) (j=2, - . N ) © ffi # S (K){@-3o|l«k:iii6e>n 
7^iA) A (i, j) £ ft? fc £ % © s -f > 7 s V * X x - 7" ^ I dxOfffeS 
I d x (i, j) i:. ^ 7" - 7 ;l/ F © fit T* & £> F (i. j) *^«?tl5, £ © ^ > 

ff, ^9 (a) iclt. ■< >T7 * Xf-7;l/ I d x ©j*5£HS#*. 09 (b) li , M 

g x — ;7 ;b F tt IC * ^l^ijg (3-K7"n^B (1) ) <OflF«iI*ik.( i ) ©<> 
f7^71 = l*-6i=S (K) ST'tfffliSf i: LTtSSnfttCv SI 2 ?J @ © 3 - K 
7 n y * B (2) i>5«#t3 - K^ny^B (N) ST'Of*^S?n5. 
[0106] 

C©«fc-5tC. (*7-HlA) *«I,>TV>< CtTf, (t7-HIA) A (S_(K) 

N) tfett5lSIf-7;l/F OlT'feS F (S (K) , N) i: , 
;H d xOffiT$« I d x (S (K), N) C ttf ft 5„ 

[0107] 

[X7^7S5:&$i?iis] 
%lc^§I$J9iSE3 (is ftlf-7MSfSl 3 £J: -3 T, Xf 4fgS?n 
f c ^ v ^ y ^ x -r - 7 ;P I d x © S (K) ff NJiJ©f-7;l/T'fe5 I d x (i, j) (i 
= 1. -. S (K) , j = 1 . N) *fflV*T, Idx (S (K), N) 

3 — V:/a-y^©g(#N{@©Jf£-©:3 — K^a-y^B (N) &c 3 T P © <I t (N) £ 

«) mm br, isesfgjc «t o t (n-i). -, t (n^Mi^^s-rso 
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[0108] 

CUT. iSeifi? ( X -r -y 7* S 5) ©lf^5:i8©7D-ft-h*#^LTlS1"5 0 
08tcSti?tl ( X f- -y 7 S 5 ) tt , * -f . H^ililk (i) O^zsrv 

? i Zft^MM&teO®- ( S (K) ) teSHHfl: L (XT7/S50) , 3- 

^p^B (j) ®-<Vf '^XT-i&I.IS! j ^n-KT'n-^oS ( N ) IzWmitt 
S ( X -r v 7 S 5 1 ) o 
[0109] 

f Lt. 3 - F 7 n -y » B (j) K«9rT5TPOlT*?ldx (i, j) * J > 7 
•ynf-7;H dxA^l»t« t (j) ictStS ( X -y 7 S 5 2 ) . C © X -y 
^S5 2li, & S I d x (i. j) tf$SoT^5tt5t< If il?fk (i) % 3 
- H 7 a «y * B ( 1 ) , - , B ( j ) icm*) mr Z (^7P3IA) A ( i . j ) (itT'K 
(Ht *» n T 13 0 . I d x ( i , j ) (i , A & <0 3 - K 7 a * * B ( j ) tlJt)3T5TPO 
fflf fe5 t (j) i: & & » 
[0110] 

COttJR* ft^mm&mk (i) fr?., 3-K7n>y*B (j) icPl <D ^> m ^ M R ( 
t, j) *5lVfc«» -rfctotJ* gl5£f?F*§Sk (i) - R (t (j) . j) &3-h'7v 
>y*B (1) , - . B ( j - 1 ) KtUO^T*^*^**^**- * £ T*, 
a >y * B (j) OS^fflk (i) - R (t (j) , j) tz rft2.^J ?ftiSS|ffl 
©-O^r-v^X** (k (i) - R (t (j) , j) ) T'KtBL. WfcteSESitettA-T 
3 ( X -r -y 7 S 5 3 ) o 
[01 1 1 ] 

^-LTx 3 — K 7 a y * B (j) ©-rv-r-y^XT-fe^^^j^^lM^LCX^y^S 
54) , ^Sjj*<0^^orc*^*-5^^¥iJS-rS ( X ^ -y :/ S 5 5 ) . ililflSjtfO 
fcfto (Yes) (±. ffll^^TL, ^ gfc j # 0 T* & « (No) tt , X x -y :7 

S 5 2"vl^til!lI5:itt5. 
[0112] 

«ioafr^ii o ^ # n l r ? e> ^ m bji -r * „ ^ 1 ob, 2*^^¥-©i 4 ictsif zmm 

Ilff^lSfitSlftBt-feS. ^yfynf-7)H dx©fit'$5I dx ( S ( 
K) , N) . t4b?3-F707?B (N) OTPOfif (t (N) ) fi , tT't^f'? 
:/s'4£J:oT#J66>ftT^£ ( A 1 Kltiif nt^5) . 1f^f«±RHilKfrS 
t (N) ?3-F7n^B (N) ItftmitLrctZOft^m. (R (t (N) , N) ) 
*3IV^fc»jft«F9« (K-R (t (N) „ N) ) K I" ft iS 1^ J R§II*inhKs 
e t©gfSS<D'f>-7 ; -y*X:&i kt5. T ^ ^ > K-R (t (N). N) = k (i) t 
SS-fyT'^X i J65o ?Lt, << is t v 5 7s 7- — 7iH dxf, uO^yf-y* 
X i [CgatS (A 2(Ctf aftlTV^) n-H^n-y^7B (N-l) «D fig (Idx ( 
i, N-l)) ^3 — K'T'n-y^B (N-l) OTPOl (t (N-l)) it5. 
[0113] 

£ ^^aa^Pfitk (i) t (N-l) T* 3 - H ^ a <y ^ B (N-l) * ^ 

{fcbfc:£:f?<Df?«(R (t (N-l). N-l-))*3l^feH*t?#«(K-R (t ( 
N _!) % N-l) ) r«feifiVM Hfllfl'JXhKse tCglO^yf'yn 
£ i ' tti. t4t)«, K-R (t (N-l) , N-l) ^ k (i ') i: & & > -X >y 
i/ X i ' * £ 3 » f LT, 'fyf'f^T-^A'Idx'P, CC^yf'^Xi ' tl 
St5 (A3fc»#ii§:*lT^3) 3 — H 7 o >y * B (N-2) fit (Idx (i ', N 
-2) ) *3— K^ny^B (N-2) OTPOl (t (N-2) ) tt5. c^iU 
„ H # T P © fit £ t (1) £ T- i£ Pit "T & o 
[0114] 

WiOiffCiot, N1C3-K7*P'^B (j) ®TP©UM= (t (1) , - 
t (N) ) It. tT'CSSoT^5^yf^Xf-7';H d x % # M ( & 4£ ) t5 
C£T's t (N) , -. t ( 1 ) OlSt!*S?tl2.o 
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T ) ( ( 5 ) 5£ # %. ) % M * fb -f S n - K 7 a y * B ( j ) ( j = 1 , - . N) KOV>T 
©TP (Truncal ion Point) <D U X h ( T P >J X h ) T^I^Wti^S 

C 0 1 1 5 ] 

c <D X -y 7° S l ~ S 5 £> Si ft T- B8 e> & «fc 5 £ . :£ # j£ lc J: n If ( F4J II A ) S (K 
) *U*P(D*—?<DWiWT-m<£ttfBlMV3b2>o ®1 *. If , 1 0 0 

(S (K) =10 0); 3-K7D^OS5 6 4 (N-64) , #3-F?n»{r©U 
>yh -/ lx _ i/(D gr^ r i6 (P=16) £ f S i: . 5 1 2 0 0Ie]©illfltX-x>yrT-i!j{t^H± 
5CJ:]b<5JI|-!?> #1 * fcf . lXf'^feft!) 1 OOty & (ns) ©SIS^F^^LTfe, 
l/3 0#O7U-AU-Hf*fI«»ftS«5uttf1?t5. C n K «fc 0 . V 7 h * 

[0116] 

# ^ s ;£ i£ }£ £ $5 ^ T . i^ftl/^^^e-y f^U-yOfiEi^^tT P (T rune a 
t i on P o i n t ) £ L T ®. m L i', C © ft ? ft U << )V\t . 7 > K W # fb T? ffi 

ftfc;£/^p<-*8iy®T*«fc5&ft^{b;65Uc*5^T£>, ^<D^7^-^5r«^fbU^;l/ 
fcSfjL^-TcltT'll^-rSilfc^RlftfeTSSo 0»J * If . DCT (D i s c r e t e Co s 
i n e T r a n s f o rm : IB ft 3 W > ft ft) - X © n >y * ft fb tc *5 1> T ti . 

[01 1 7 ] 

* fc s JPEG2000T«^ 100evh7*l/-yii3tlO'Ut»aSftTiyb 

aesfitsnstf, # j* & ^ t ti * x # tc gu <o ^ hT'iz-yt^stcti-i 

[0118] 
[ fg BB © ^ * 1 

J^±lttH^Lfct43»3. *«Wt«*t5F^««9»P.»ffi, «F«ft*l»ftftRtf «F «i*»7*n 

^7i»T'tt, j.^Tt^-rsnfcS(j*^:#-rso 

[0119] 

ft $ 31 l « » * « 2 , »**4Xti»*9(5fcia«©»Wf!:«fcntf» « ff ft * S6 ft ( S ? 
<b) tK^< mSO??F^«±|5gfit©«5HF , 3T'ffai^^{b%t5 3i®^^^{b^i3V^T. 

^»*«/J^•fb-rs^^%7 L -7;^^^&t^*ESgU^IIS^^:i?.®v^X7 L <y7©M*T*^Srs 
cntc«t^T> iRffl©CPUT*£-3tfe, »H«*ftB»|!BT?ittftftfcBEIt«F*fl:*tT3E: 
[0 1 2 0] 

M&B 3 tI2«O^B^tc £ ntf , ft-?fb*ff 3 U^/W (ft^bi^/v) 

§<tt:J:oTif It^ff7 J PEG 2 0 0 0 ff, ® & 7 a -y ^ fc: # *ij L , ^ <D :/ 

'tBfttDfflft&ftH] 

[HI] *ftW©ftM©»»fc«SW^ft*J»ftft©ft<*«#***7 0 ?*H^fc*« 

[02] *«ii!oiiaio»ttic«*sft-f , -r^/atfw^ft^-'7^ofta*ftw , r*fc 
ai> © Si bj 0 t* & s o 

[03] *Rft©lllfc©ftftlC«*«Fftft»«Pfty.;* KD«ifi*BllJI!-r*fc«>«OWlP!B-p 

*H°4] #ftlPi©ftft©ftt6K:ft* CRMA) OUPt*»5ft*K3-F7 , n?**IR 

[0 5] #ftiP!©ft*©ftftK:«*»^«lW»ftfl 5 ©«»*^*7o-* + -hT»a&S. 
[0 6] *»BO*i<0»ilC««fftf-?/l'«HBIlSOlff*St7D-f + -KT 

33 ^ o 
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[07] *&wcomm<DBmic&zttMT-7>\'mi£<nW]tt*7K?7zi- : ?- j c—Y--e$>z> 

a 

[08] * fzw <d nt& <d mm iz ft 7 v — ^ * — n-ss. 

[01 o] <d mm <o mmic <& & mnmm if- * is« k m. l tcm&m -v & & . 

[0 11] V K ft ft fc: 33 1* £ +J- 7" y F#*£ 3- F7d -y *»«*Rlfit4ft 

[01 2] l£ y h ^ — V W ^ ft © » flF © M * K ii T * » © Bt W H T * S . 

[01 3] fcT «y h / l/-y^F§ftt*^5 T r unc a t i on po i n t tH§lR 

[0 14] f-? h -/u-y^til . £ft&tf&4?S©Hffi«IK91-rsfc#>© 

ia m 0 t? & & => 
[ «f * © si m ] 

1 EF^ftUEB 

2 *^/<y-K»m#« 

3 t^^mmm^s 

4 XV h D If «F9^J«^« 

l o 3-K7a7*»ll¥a 

l i S • f?^S^-7";l/£fi!c^l£ 

12 «F§lI»ty^h4lSfS 

i 3 tt«T- — :?>i'£j*#« 

1 4 ffi^^^S 

1 5 tT -y h 9 T ^ S 

d iif-^;i/ • — :/>n§i*#») 

r m^m^-y^ m • wM^-r/nsap^iR) 

K s e t U X F (U«lMUXh«»#S) 

i d x -rv-r-y^xx-^"^ (ftlf-^**»fS) 



l 3 



° m 



fit 



7> 



1 













in 

i 
s 


if 


* — » r 






s 




§ 



I 
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(a) 3-K^nv^B6X0 



JP 2004-56605 A 2004. 2. 19 



(b) D-K^Q^B(pO 









. 2-j . 
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[0 3 ] 
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[B6] 



i— 1 



r 



t— aTgTiment{B(t)^k(i> | te {0,-,P-l}} 



S3 1 
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i^(k(D-R(t())4)) 



S53 



j=o? 



S54 
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S5S 
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